Stability of linear Boolean networks
نویسندگان
چکیده
Stability is an important characteristic of network models that has implications for other desirable aspects such as controllability. The stability a Boolean depends on various factors, the topology its wiring diagram and type functions describing dynamics. In this paper, we study linear networks by computing Derrida curves quantifying number attractors cycle lengths imposed their topologies. are commonly used to measure several parameters average in-degree K output bias p can indicate if stable, critical, or unstable. For random unbiased there critical connectivity value Kc=2 KKc chaotic regime. Here, show networks, which least canalizing most unstable, phase transition from order chaos already happens at Kc=1. Consistently, also unstable exhibit large with very long limit cycles while stable fewer shorter cycles. Additionally, present theoretical results quantify dynamical properties networks. First, formula proportion attractor states systems. Second, expected fixed points systems 2, general possess one point. Third, bijective provide lower bound percentage network.
منابع مشابه
Stability of Boolean multilevel networks.
The study of the interplay between the structure and dynamics of complex multilevel systems is a pressing challenge nowadays. In this paper, we use a semiannealed approximation to study the stability properties of random Boolean networks in multiplex (multilayered) graphs. Our main finding is that the multilevel structure provides a mechanism for the stabilization of the dynamics of the whole s...
متن کاملStability and Stabilization of Boolean Networks
The stability of Boolean networks and the stabilization of Boolean control networks are investigated. Using semi-tensor product of matrices and the matrix expression of logic, the dynamics of a Boolean (control) network can be converted to a discrete time linear (bilinear) dynamics, called the algebraic form of the Boolean (control) network. Then the stability can be revealed by analyzing the t...
متن کاملComplexity of Linear Boolean Operators Complexity of Linear Boolean Operators
How to compute a linear Boolean operator by a small circuit using only unbounded fanin addition gates? Because this question is about one of the simplest and most basic circuit models, it has been considered by many authors since the early 1950s. This has led to a variety of upper and lower bound arguments—ranging from algebraic (determinant and matrix rigidity), to combinatorial (Ramsey proper...
متن کاملStability of Attractor Cycles in Random Boolean Networks
Random Boolean networks (RBNs) were proposed as a model of genetic regulatory networks by Kauffman in 1969. This paper addresses the stability of cycles of RBNs and Boolean networks. In particular we define the error probabilities of cycle states as the probability of leaving a cycle after a randomly occurring error. Therefore, we introduce the weight distributions, which are usually used to an...
متن کاملStability of Boolean networks with generalized canalizing rules.
Boolean networks are discrete dynamical systems in which the state (0 or 1) of each node is updated at each time t to a state determined by the states at time t-1 of those nodes that have links to it. When these systems are used to model genetic control, the case of canalizing update rules is of particular interest. A canalizing rule is one for which a node state at time t is determined by the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2023
ISSN: ['1872-8022', '0167-2789']
DOI: https://doi.org/10.1016/j.physd.2023.133775